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Abstract 

The fundamental relaxation result for Lipschitz differential inclusions is the Filippov- 
Wazewski Relaxation Theorem, which provides approximations of trajectories of a relaxed 
inclusion on finite intervals. A complementary result is presented, which provides approxi- 
mations on infinite intervals, but does not guarantee that the approximation and the refer- 
ence trajectory satisfy the same initial condition. 

1 Introduction 

This note studies the approximation of solutions of the relaxation of a differential inclusion of 
the type: 

x(t)£F(t,x(t)) (1) 

where the set-valued function F is locally Lipschitz and takes values which are nonempty and 
closed. The relaxation considered is the inclusion 

x{t) G clco F(t,x{t)) (2) 

where clco stands for closed convex hull. 

The fundamental result on approximations of solutions of @ by solutions of (||) is the 
Filippov-Wazewski Relaxation Theorem (cf. ||, [3|, [|, |(| 0]). This result says that the solution 
set of (jU) is dense in the solution set of (||) in the topology of uniform convergence on compact 
intervals. (The paper 0] provides a continuous version of the Theorem which is closely related 
to the tools used in this note). 

In particular, the Filippov-Wazewski Theorem says that given a trajectory of the relaxed 
system (||) defined on a finite interval, there exists a trajectory of ([!]) with the same initial 
condition which approximates the trajectory of the relaxed system on that finite interval. A 
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complementary result is presented in this note. Roughly speaking, it is shown that the solution 
set of initial value problems of the type 

x(t)eF(t,x(t)), x(0)=£i, (3) 

is dense in the solution set of initial value problems of the type 

x(t) € clco F(t,x(t)), x(0)=&, (4) 

in the "C° Whitney topology" on the infinite interval [0, oo). This is not a generalization of 
the Filippov-Wazewski theorem, as, given a trajectory of (f|), this result does not guarantee the 
existence of an approximating trajectory of (||) with £i = but rather only with £i arbitrarily 
close to £2- 

The result in this note provides the existence of trajectories which are approximations in 
weighted norms on [0, 00), for example |/| := sup f>0 {|/(t)| e*}. Indeed, given any r : M>o — > 
M>o, there is an approximation in the norm |/| := sup t>0 {|/(i)| r(t)}. This is achieved by 
demanding that the approximation lie in a tube around the reference trajectory which has 
possibly vanishing radius. An immediate corollary is that the relaxation (|2|) is forward complete 
if and only if the inclusion (|l|) is forward complete. 

Included also is a counter-example which shows that one cannot achieve an approximation 
on the infinite interval if one insists that the approximation satisfy the same initial condition 
as the reference trajectory. 

The motivation for this work was a question in the stability of differential inclusions. It was 
shown in || that a differential inclusion x G F{x) is globally asymptotically stable if and only 
if it is uniformly globally asymptotically stable, provided that the set-valued map F admits a 
parameterization of the form F(x) = {f(x,u) : u G U} where /(•,•) is locally Lipschitz and 
U is compact. (See Q for a more general result). The proof in this note combines the tools 
used in [|| with the main result in the excellent paper Q which provides continuous selections 
of solutions of ([!]). 



1.1 Basic Definitions and Notation 

For each T > 0, let £[0, T] be the cr-field of Lebesgue measurable subsets of [0, T]. Let X be a 
separable Banach space, whose norm is denoted simply by |-|. Let V(X) denote the family of 
all nonempty closed subsets of X. We use B(X) for the family of Borel subsets of X. 

For each interval X C [0, 00), let L^iT, X) be the Banach space of Bochner integrable 
functions u : I — > X with norm = f x \u(t)\ dt, and let L 1 loc (I, X) be the corresponding 
space of locally integrable functions. Let AC (I, X) be the Banach space of absolutely continuous 
functions u : X —* X with the norm H^H^ = |it(0)| + ||n||. 

We define the distance from a point £ € X to a set K G V(X) as 

d(£,K) :=inf{|e-7?[ : rj E K}. 

For a set A G V(X), let B(A, r) denote the set {(el : A) < r}. For singleton A = {£} 
we write B(^,r). For each set A and each constant c £ 1, we denote cA = {c£ : £ G A}. 

Definition 1.1 The Hausdorff distance between two sets K,L G V(X) is defined as 

du{K,L) := max < sup d(£,L), sup d(r),K) > . 

[ten n eL J 

□ 
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Definition 1.2 Let O be an open subset of X. Let Z C M> be an interval. The set-valued 
map F:IxI^ *P(X) is said to be locally Lipschitz on if, for each £ G 0, there exists a 
neighbourhood ?7 C of £ and a ku G L (I, R) so that for any 77, £ in [/, 

% 77), C)) < MO |r/ " CI a.e. i G I. 

□ 

Definition 1.3 Let I C [0, 00) be an interval. A function x : X — > X is said to be a solution 
of the differential inclusion 

x(t) G F(t,x(t)) (5) 

if it is absolutely continuous and satisfies (||) for almost every t G 1. 

For T > 0, a function x : [0, T) — > X is called a maximal solution of the differential inclusion 
if it does not have an extension which is a solution in X. That is, either T = 00 or there does 
not exist a solution y : [0, 7+] -> X with T+ > T so that y(i) = x(i) for all t G [0, T). □ 

Definition 1.4 A differential inclusion is called forward complete if every maximal solution is 
defined on the interval [0, 00). □ 

2 Continuous Selections of Trajectories 

We begin by presenting a particular case of the main theorem in 0. In the spirit of keeping 
this work self-contained, the full statement of the theorem in Q] is included in the appendix. 

Lemma 2.1 Let T > and a set-valued map F: [0,T]xI-> TiX) be given, and consider 
the initial value problems for r/ G X, 

x G F(t,x), x(0) = n, for t G [0,T]. (6) 

Fix £0 G X, and suppose y : [0, T] — > X is a solution of (||) with 77 = £q. Then, if F satisfies 

(HI) F is £[0,T] ® B(X) measurable; 

(H2) there exists fc G L x ([0, T], E) such that for any ^, rj E X, 

d H (F(t, 0,F(t, V )) < k(t) |£ - r/| a.e. t G [0, T]; 

(H3) there exists a point xo G X and a /?o G L 1 ([0, T],R) such that 
d(x ,F(t,x )) </3 (i) a.e.i£[0,T]; 

it follows that for each £0 > there exists a function x : [0, T] x X — > X such that 

(a) For every 77 G X, the function t 1— > x(t, 77) is a solution of @; 

(b) the map 77 1— > x(-,r/) is continuous from X into AC([0, T], X); 
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(c) for each 77 G X, and each t G [0, T], 

\y(t)-x(t,v)\<(eo + \Zo-v\)eti k{s)ds . 

Proof. We apply Theorem 3.1 of Q (which is included in the appendix) with S = X. Define 
a continuous map 77 i— > y(-,rj) from X into AC([0,T],X) by the constant assignment 77 1— > y(-). 
The Theorem requires a continuous map /3y : X — » L 1 ([0,T],1R) so that for each 77 € X, 

d(y(t,ri),F(t,y(t,Ti)) < v {rf){t) a.e. f G [0,T]. 

Since we have y{t,rf) = y(t) for each 77, and y(-) is a solution of (||), it follows that we may 
choose P y (r]) = 0. We note also that our hypothesis (H3) is equivalent to the hypothesis (H4o) 
in [||], as the global Lipschitz condition (H2) gives 

d(0,F(t,0)) <\x \ + k(t)\x \+d(x ,F(t,x )) a.e. te[0,T] 

for any xq € X. Then, for any given £q > 0, the Theorem provides the existence of a function 
x : [0, T] x X — > X which satisfies (a) and (b) above, as well as 

\(y(t) - x(t,rj)) - (Co - 77)| < (e + l£o - »7|)e/o*«* - |£ - r?| , 
for each 77 G X and each i G [0, T], from which (c) follows easily. I 

3 Approximations of Trajectories of Relaxed Inclusions 

We next state a lemma on continuous selections of approximations of a trajectory of a relaxed 
inclusion on a finite interval. 

Lemma 3.1 Let T > 0, £0 € X, and a set-valued map F: [0,T] xI-> V(X) be given, and 
consider the initial value problems for t G [0, T] 

xeF(t,x), x(0)=£o, (7) 

and 

x G clco F(t,x), x(Q) = Co. (8) 
Suppose z : [0, T] — > X is a solution of (pi), and let e > be given. Let 
T:={£GX : |f-*(i)|<e for some te[0,T]}, 
the e-tube around the image of z. Then, if F satisfies 
(HI) F is £[0,T] <g>£(X) measurable; 

(H2') there exists k G ^([O, T],R) such that for any £, 77 G 5(7", 1) 
d/r(F(t, 0, F(i, 77)) < fco(t) |e - 77I a.e. i G [0, T]; 

(H3') there exists a G i 1 ([0, T],M) such that for each £ G £(T, 1) 
sup{|C| : C G F(i,£)} < a(t) a.e. t G [0,T]; 
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it follows that there exists a 5 > and a function x : [0, T] x V — > X, where V := B(£q,5) such 
that 

(a) For every 77 £ V, the function rj 1— ► x(t, 77) is a solution of the initial value problem 

xeF(t,x), x(0)=rj, far tE [0,T|; ( 9 ) 

(b) the map 77 1— > x{-,rf) is continuous from V into AC([0, T],X); 

(c) for each 77 E V, 

|*r(t) -x(t,»7)| < e ViE[0,T]. 



Proof. We combine Lemma ^1 with the Filippov-Wazewski Relaxation Theorem (for the state- 
ment of the Relaxation Theorem in the full generality used here, see e.g. 0). Let T, F, £0 and 
z be as above, and let e > be given. By the Relaxation Theorem, there exists a solution y 
of (0) which satisfies 



\z{t)-y{t)\<\ ViE[0,T] 



Next we turn to Lemma 2.1. To apply the Lemma, we need to modify the function F to 
ensure the Lipschitz and boundedness properties hold over the whole space X. 
We define $ : X [0, 1] by 

:= max{l - d(x,T),0}. 

Set F(t,x) := $(x)F(t,x). Since F(i,sc) and F(t,x) agree for any (t,x) E [0,T] x T, it 
follows that the trajectories of (0), (||), and (||) which stay inside T are the same as those of the 
differential inclusions with F(t,x) in the place of F(t,x). Moreover, F satisfies the hypotheses 
(H1)-(H3) of Lemma [O] as follows: (HI) is immediate. (H3) follows by taking any xq E T and 
choosing 0o(t) = \xq\ + a(t). For (H2), we find, for any t E [0, T], for each pair x, y E X, 

i) ifx,y€B(T,l), 

d H (F(t,x),F(t,y)) = d H ($(x)F(t,x),$(y)F(t,y)) 

< d H (Hx)F(t, x),$(y)F(t, x)) + d H (Hy)F(t, x), $(y)F(t, y)) 

< |$(x)-$(y)|sup{|C| : ( e F(t,x)} + My)\d H (F(t,x),F(t,y)) 

< \x-y\a(t) + d H (F(t,x),F(t,y)) 

< (a(t) + k (t))\x-y\; 

ii) i£x€B(T,l),ytB(T,l), 

d H (F(t,x),F(t,y)) = d H ($(x)F(t,x),{0}) 

= sup{|C| : (£Hx)F(t,x)} 

= |$(s)|sup{|C| : £eF(t,x)} 

< \<Z>(x)\a(t) 

= \$(x)-$(y)\a(t) 

< \x-y\a(t); 
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iii) i£x,v£ B(T, 1), d H (F(t, x), F(t, y)) = d H ({0}, {0}) = 0. 

Hence the global Lipschitz condition (H2) holds with k(t) = a(t) + ko(t). 

We apply the Lemma with y and e := z|^> where m := exp(f Q T k(s) ds). Since its image 
lies in T, y is a trajectory of (^) with F(t,x) in the place of F(t,x). The Lemma gives the 
existence of a function a; : [0, T] x I -* X so that 

(a) For every r] € X, the function t h- > x(i, 77) is a solution of 

ieF(i,4 x(0) = r/; (10) 

(b) the map 77 1— > x(-, rf) is continuous from X into AC([0,T],X); 

(c) for each 77 G X, 

\y(t) - x(t,rj)\ < (s + |£ - »/|) e& k ^ ds Vt G [0,T]. 
Choosing 5 = we have from (c) that for each r] £ V := B(£o, 5), 

\y(t)-x(t, V )\< £ - VtG[0,T]. 

Thus for each rj £ V, 

\z(t)-x(t,rj)\ < \z(t)-y(t)\ + \y(t)-x(t,rj)\ <e Vt G [0,T\. 

This implies that for each 77 G V, the trajectory x(-,rj), lies in the tube T in which F and F 
coincide, so these are in fact trajectories of the original system. We conclude that the restriction 
of x to [0, T] x V satisfies the required conditions. I 

Our main result will be an immediate corollary of the following technical lemma. Given 
< T < 00 and a trajectory z : [0, T) — ► X of the relaxed system (Q), this lemma will show 
the existence of, for any strictly increasing sequence of times — > T and for each nonnegative 
integer k, a sequence {77^}°^, whose elements are close to z(Tk) and which satisfy a continuous 
reachability property. 

Lemma 3.2 Let < T < 00, and suppose the set-valued map F : [0, T) x X —* V(X) satisfies 
the following properties. 

(HI") F is C[0,T) ® B(X) measurable; 

(H2") for each R > 0, there exists k R G L\ oc ([0,T),R) such that for any f, 77 G B(0,R) 
d H (F(t, 0, F(t, 77)) < k R (t) |£ - 7/| a.e. i G [0, T); 

(H3") for each R > 0, there exists a R G L 1 loc ([0,T),K) such that for each ( G 5(0, i?) 
sup{|C| : C G 0} < a fl (t) a.e. t G [0, T); 
Fix £ G X and let 2 : [0, T) -> I be a solution of 

x G clco F(t,x), x(0) = 

Let r : [0, T) — > R be a continuous function satisfying r(t) > for all t G [0, T). Let {Tk}^L 
be any strictly increasing sequence of times so that Tq = and — > T as — > 00. Then there 
exists a sequence {^fcj^o °^ positive numbers and, for each nonnegative integer k, a sequence 
of points {rjj}'jL l which satisfy the following. 
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• for each k > 0, 5 k < min{r(t) : t G [T k ,T k+ i]}; 

• for each k > 0, ^ G V*. := B(z(T k ),6 k ) for all j > 1; 

• for any k > 1, if a subsequence {77^}^ converges, say to 7y fc , then the subsequence 
{rjj~ 1 }^Z 1 also converges, say to r/ k ~ 1 , and there is a solution cc : [0, T k — T k _i] — > X of 
the initial value problem 

zeF(T fc _i+t,a;), x(0)=r ? fc - 1 for t G [0, T fc - T fc _i], (11) 

which satisfies 

|x(t) - z(T fc _! +t)\< r(T fc _! +i) Vt G [0,T fc - T k ^}, (12) 
and has x(T k — T k -\) = r) k . 

Proof. For each positive integer k, let 

r k : = min{r(t) : t G [T k -i,T k ]}. 

For each positive integer k we will build a family of trajectories which approximate z on the 
time interval [T k —i,T k ]. On each such interval, we will consider the differential inclusions in 
backward time. 

We will apply Lemma |3.1| to the problems 

x G -F(T k -t,x), for t G [0,T k — T k -i], (13) 

and 

x G clco -F(T k - t,x), for t G [0,T k - T k _ x ], (14) 

for each k > 1 with appropriate initial conditions. 

Set 5q = r\ and Vq := B(z(0),ri). We will construct, by induction, for each positive integer 

k, 

• & 5 k > which satisfies 6 k < r k+ \, 

• a set V k := B(z(T k ), 5 k ), and 

• a function x k : [0, — x which satisfies the following: 

(a) for every 7/ G 14, the function i 1— > x k (t,r]) is a solution of ( |l3|) with initial condition 
x(0) = 77; 

(b) the map 77 1— > x k (-,rf) is continuous from into AC([0,T k — T k -i],X); 

(c) for each 77 G T4, 

\z(T k - t) - x k (t,r])\ <r k Vt G [0,T fc - T fc _i]. 

(d) for every 77 G 

x fc (T fe - Tfc-1,77) G Vfc_i. 
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We first make the construction for k = 1. Note that, by definition, z(T\ — t) is a solution 



of (14) with initial value z(T\). Further, the hypotheses of Lemma |3.1| are satisfied by the 
function F, and hence — F, since there exists R large enough so that £>(0, R) contains the 
image of z(T% — t) over t G [0, T\]. Applying the Lemma with e = r\, it follows that there exists 
a <5i > and a function xi : [0,Ti] x V%, where V\ := B{z(T\),5i), which satisfies 

(a) For every rj G Vi, the function t *— > xi(t,r]) is a solution of 

x G —F(T\ — t, x), x(0)=ri; 

(b) the map 77 1— > xi(-,ry) is continuous from V% into .AC([0, Ti], X); 

(c) for each 77 G Vi, 

\z(T!-t)-xi(t,ri)\ <n ViG^Ii], 

(d) for each 77 € Vi, 

xi (21,77) G Vb- 

where (c) follows from the choice of e = ri, and (d) follows from evaluating (c) at t = T%. 

Now, supposing that for some k > 1 there exist ^ and x k as above, we produce S k+ i and 
Xfc + i as follows. 

Consider the function z(T k+ \ — t) on the interval t G [0, Tfc+i — 2&]. This solves (|l4|) (for 
A; + 1) with initial value z(T&_j-i). We apply Lemma |3.1| , with e = minjjfc, r k+ i}, to find a 
> and a function x fc+ i : [0,T fc+ i - T k ] x V fc+1 , where V" fc+ i := B(z(T k+1 ),S k +i), which 
satisfies 



(a) for every 77 G V k +\, the function i 1— > Xfc+i(t, 77) is a solution of ( |13| ) (for + 1) with initial 

condition x(0) = 77; 

(b) the map 77 1— > Xfc + i(-,7?) is continuous from Vfc + i into AC([0,T k +i — T k ],X); 

(c) for each 77 G V k+ i, 

\z(T k+ i - t) - x k +i(t,T})\ <e< r k+l Vi G [0,T fe+1 - T fc ], 

(d) for each 77 G Vfc+i, 

x k+ i(T k+ i — T k , rj) G V k . 

where (d) follows from e < 5 k . Then, by induction, we conclude that there exist such 5 k and 
Xfc for each k > 1. 

Next, for each positive integer k we consider the concatenated trajectory y k : [0, T k ] — ► X 
defined by 



Vk(t) :-- 



{ x k (t,z(T k )) t G [0, T k — 

a^jfe— 1(< - (7]fc - T k ^i),x k (T k - Tk-i,z(Tk))) te[T k - T k -i,T k - T fc _ 2 ] 

k xi(t- (T fc -Ti),x 2 (T 2 -Ti,...x fe (T fe -r fc _i,^(T & )))) i G[T fc - 71, T fc ] 
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Figure 1: Construction of rj k 
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By construction, each rfi- G (see Figure |l]) . 

It remains to verify that this construction satisfies the final condition. Suppose that for 
some k > 1, the subsequence {77* }^ converges to a limit ry fc . Recall that by definition, 

r,^ 1 =x k {T k -T k . 1 ,r, k ) 

for each j > 0. Then, by continuity of x k (T k — 2&_x, •), we find that {r] k ~ l }^ 1 is convergent, 
since 

lim rj^ 1 = lim x fe (r fc - T fc _i,r^ ) = x fc (T fc - T fc _i,r/ fc ). 

Denote r/ fc_1 = x k (T k — T k ^i,r] k ). Finally, we note that x(t) : [0,T k — T k -i] — ► X defined by 
Ic(i) := x k (T k — Tk-i — t, r] k ) is a solution of (JTT|) , satisfies (^2|), and has x(7fc — T^—i) = r] k . All 
that remains is to re- number the sequences r) k so they each begin at j = 1. I 

We now turn to our main result. To apply Lemma [T^, we restrict to a setting in which 
the constructed sequences are guaranteed to have convergent subsequences; we suppose X is 
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finite dimensional. For a given < T < oo and a reference trajectory z : [0, T) — > X of the 
relaxed system (||), we will construct a trajectory of the original system which stays within a 
given tube (with possibly vanishing radius) around the trajectory z. 

Theorem 1 Suppose the space X is finite dimensional. Let < T < oo. Suppose the set- 
valued map F : [0,T)xI-t F{X) satisfies the hypotheses (HI" )-(H3" ) of Lemma 3.i . Fix 
£ G X and Zet z : [0, T) — > X be a solution of 

x G clco F(t,x), x(0) = 

Let r : [0, T) — > M 6e a continuous function satisfying r(t) > /or i 6 [0, T). T/ten i/jere 
exists an rf G r(0)) and a solution x : [0,T) — > X of 



which satisfies 



xeF(t,x), x{0) = rj°, 
\z(t) - x(t)\ < r(t) Vt€[0,T). 



(15) 



Proof. Choose a strictly increasing sequence of times so that To = and — > T. Let the 



sequence {<5fc}£L and, for each nonnegative integer k, the sequence {t^I^Lq be as in Lemma 



for F, z, and r(-). For each k > 0, set = B(z(Tk),5k) and r^+i = min{r(t) : i G [Tfc, Tfc+i]}. 

Since the sequence {vft'jLi lies in Vb, which is compact, there is a convergent subsequence 
{Vj l0 }io=i which converges to some rp G Vq. Likewise, the sequence {nj jo }^ =1 lies in the compact 
set V\, so it has a subsequence {nj ;i }^ =1 converging to some r/ 1 G V\. Continuing with this 
diagonalization, we find, for each k > 1, a subsequence {T]j lk }fk=i which converges to some 
r] k G Vk and which is a subsequence of {"jj" 1 1} };(fc_i) = i- 



Now, for each k > 1, since {% fc }jfc = i converges to it follows from Lemma 3.2 that there is 



a trajectory : [0, T& — T&_x] — > X which solves (11), satisfies (12), and has x^(Tfc — T^-i) = rf 
We construct a trajectory x : [0, T) — > X by 

x(t) :=x k {t) when i G [T fc _i,T fc ). 

By construction, this trajectory is a solution of ([D]) on the interval [0, T) and satisfies x(0) = rf 



Vi G [Tfc.^Tfc], 



It follows from property ( [12] ) that 

|z(t)-a;(i)| <r fc 



from which we conclude 



\z(t) - x(t)\ <r(t) Vte[0,T). 



Before stating a corollary, we quote a standard existence result for compact valued differ- 
ential inclusions which follows from, e.g. Theorem 2.3.1. 

Lemma 3.3 Let SlcRx IR n be an open set containing (0, xq), and let F be a locally Lipschitz 
set-valued map from Q to the nonempty compact subsets of W 1 . Then there exists r > and 
a solution x of 

x G F(t,x), x(0) = xq 



defined on the interval [0, r). 



□ 
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Corollary 3.4 Suppose X = W 1 and the set-valued map F : [0, oo) x W l — » V(M. n ) has compact 
values and satisfies the hypotheses (HI" )-(H3" ) of Lemma \3.Q . Then the inclusion ^) is 
forward complete if and only if its relaxation (^) is forward complete. 

Proof. One implication is immediate. Suppose now that the inclusion (|l]) is forward complete 
but its relaxation (|2|) is not. Choose a maximal solution z of (^) which has a bounded interval 
of definition [0, T). Applying Theorem |l] with r(t) = T — t, we choose a solution y of ([!]) on 
[0, T) which satisfies 

\y(t)-z(t)\<T-t Vt€[0,T). (16) 

Now, since the inclusion ([!]) is forward complete, the solution y has an extension to the interval 
[0, oo), which we also call y. Since y is continuous at T, we have, from (|T6|), 

lim z(t) = y(T). 



By Lemma 3.3, there exists r > so that 

x G clco F(T + t, x), x (0) = y(T) 

has a solution z defined on [0, r). The concatenation of z with z is an extension of z to the 
interval [0, T+r) which contradicts the definition of T. We conclude that each maximal solution 
of (0) is defined on [0, oo), that is, (0) is forward complete. I 



4 Counter-example 

Considering that the Theorem in this note provides a complementary result to the classical 
Filippov-Wazewski Theorem, it is natural to ask whether one can achieve the results of both 
theorems simultaneously. That is, whether there exists an infinite-time approximation which 
satisfies the same initial condition as a given reference trajectory. The following example shows 
that in general this is not possible. 

Consider the following differential inclusion evolving on IR 2 : 

x(t) = y 2 (t) 

y(t) G {-1,1}, 

and the relaxation to convex values: 

x(t) = y\t) 

m g [-1,1]. 

Note that x{t) = y{t) = is a solution of the relaxed inclusion with x(0) = y(0) = 0. 

Clearly, the set-valued function F(x,y) = ({y 2 }, {—1,1}) is measurable, locally bounded, 
locally Lipschitz, and has closed, nonempty values. Then, by Theorem [l], the original inclusion 
admits solutions which approximate the zero solution for t > 0. For example, there exists a 
solution (x(t),y(t)) which satisfies 

x 2 {t) +y 2 {t) < e~ l Vt>0, (17) 
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with \x(0)\ < 1, |y(0)| < 1. 

However, the inclusion cannot admit a solution satisfying ( |l7|) and also satisfying x(0) = 
y(0) = 0. We note that any solution with x(0) = y(0) = satisfies 

x(l) = [ y 2 (t) dt = e>0, 
Jo 

for some e > 0, as f y 2 (t) dt = implies y(t) = almost everywhere on [0,1], which is not 
allowed. Then as x(t) > for all t > 0, it follows that x(t) > e for all t > 1, so ( |17| ) cannot be 
achieved. 

A Appendix 

For completeness, we state the main result in 0], which is the primary tool used in the proof 
of Theorem [p. 

Definition A.l A set- valued map F from a metric space Z to subsets of a metric space Y is 
called lower semicontinuous at z G Z if F(^) 7^ and for any y G F(z) and any neighbourhood 
-/V(y) of y, there exists a neighbourhood N(z) of 2 so that 

F(C)niV(y)^0 V( G iV(z). 

The map is called lower semicontinuous if it is lower semicontinuous at each z G Z. 

Let S be a separable metric space. Let F : [0, 1] x X x 5 — > P(-X') and consider the following 
initial value problems 

ieF(t,x,s), z(0) = £(*), (18) 

where £ : S — ► A is a continuous function. 
Theorem 2 Suppose the set-valued map F satisfies 

(HI) F is £[0, 1] ® B(X x S 1 ) measurable; 

(H2) for any (t,x), the map a 1— > F(t,x,s) is lower semicontinuous; 

(H3) there exists a map a 1— ► &(-, a) continuous from 5* into ^ 1 ([0, 1], R) such that for any 
a G 5 and £, 77 G X, 

d H (F(t, e, s), F(t, 7?, a)) < fc(t, a) |£ - v\ a.e. t G [0, 1]; 

(H4) for any continuous map a 1— > y(-, a) from 5 into AC([0, 1], X), there exists a contin- 
uous map j3 y : S — > i 1 ([0, 1] , M.) such that for any a G 5, 

(i(y(t, a), F(i, y(i, a), a)) < &(s)(t) a.e. t G [0, 1]. (19) 

Then for any continuous map a ^ y(-, a) from 5 into AC([0, 1], X), any map a 1— > /3(a) = /3 y (a) 
from S* into -£^([0, 1],M) satisfying (|l^), and any e > 0, there exists a function x : [0, 1] x S — > X 
such that 
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(a) for every s G S, the function 1 i— > x(t, s) is a solution of (|Ig|); 

(b) the map s h- > s) is continuous from S 1 into AC([0, 1], X); 

(c) for every s € S, and almost every t G [0,1], 

\y(t, s) - x(t, s)\<e + ek(t, s)e m ^ + k(t, s) \y(0, s) - £(«)| e m ^ 

+ k(t,s) [ P(s)(T)e m ^~ m ^ dT + P(s)(t) 
Jo 

(d) for every s G S and every t G [0, 1], 

\[y(t,s)-x(t,s)} - [y(0,s)-^s)]\ < ee m ^ + \y(0, s) - £(s)\ (e m ^ - 1) 

+ f l3{s){T)e m{t ^- m ^ dr, 
Jo 

where m(t, s) := J*g k(r, s) dr. □ 

Remark A. 2 By assumption (H3), the assumption (H4) can be replaced by the equivalent 
condition: 

(H4o) there exists a continuous map /3q : S — > ^ 1 ([0, 1],R) such that for any s £ S 

d(0, F(t, 0, s)) < o (s)(t) a.e. t G [0, 1]. 

Remark A. 3 The dependence of F on the parameter s is dropped for the purposes of this 
note, since the proof of Theorem |l| will not hold for this more general case. In that proof, 
the approximating trajectory is constructed by concatenating solutions which correspond to 
different values of s. 

The authors would like to thank Hector Sussmann for bringing the crucial references to our 
attention, and also David Angeli for helpful discussions. 

References 

[1] D. Angeli, B. Ingalls, E. D. Sontag, and Y. Wang, A Relaxation Theorem for Asymptotically 
Stable Differential Inclusions, in preparation. 

[2] J. -P. Aubin and A. Cellina, Differential Inclusions, Spring- Verlag, Berlin, 1984. 

[3] J. -P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhauser, Boston, 1990. 

[4] R. M. Colombo, A. Fryszkowski, T. Rzezuchowski, and V. Staicu, Continuous Selections 
of Solution Sets of Lipschitzean Differential Inclusions, Funkcialaj Ekvacioj, 34 (1991), 
pp. 321-330. 

[5] K. Deimling, Multivalued Differential Equations, Walter De Gruyter & Co., Berlin, 1992. 

[6] A. F. Filippov, Differential Equations with Discontinuous Righthand Sides, Kluwer Aca- 
demic, Dordrecht, The Netherlands, 1988. 



13 



[7] A. Fryszkowski and T. Rzezuchowski, Continuous Version of Filippov-Wazewski Relaxation 
Theorem, Journal of Differential Equations, 94 (1991), pp. 254-265. 

[8] E. D. Sontag and Y. Wang, New characterizations of the input to state stability property, 
IEEE Transactions on Automatic Control, 41 (1996), pp. 1283-1294. 



14 



